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A celebrated result of Connelly, Demaine, and Rote [6] states that any poly- 
gon in the plane can be "convexified." That is, the polygon can be deformed 
in a continuous manner until it becomes convex, all the while preserving the 
lengths of the sides and without allowing the sides to intersect one another. In 
the language of topology, their argument shows that the configuration space of 
embedded polygons with prescribed side lengths deformation retracts onto the 
configuration space of convex polygons having those side lengths. In particular, 
both configuration spaces have the same homotopy type. Connelly, Demaine, 
and Rote observe (without proof) that the space of convex configurations is con- 
tractible. Separately, work of Lcnhart and Whitesides [10] and of Aichholzer, 
Demaine, Erickson, Hurtado, Overmars, Soss, and Toussaint [1] had shown that 
the space of convex configurations is connected. These results are part of the 
literature on linkages. The polygons here are mechanical linkages in which the 
sides can be viewed as rigid bars of fixed length arranged in a cycle and the 
vertices as joints about which the bars can rotate. 

In this note we determine the topology of the space of convex configurations 
and the space of embedded configurations up to homeomorphism. We regard 
two polygons as equivalent if one can be translated and rotated onto the other. 
After a translation, we may assume that one of the vertices is at the origin 
and then, after a rotation, that one of the adjacent sides lies along the positive 
2-axis. To fix some notation, let t = (£\, . . . ,£ n ) be a given sequence of side 
lengths, where ii > for all i and n > 3. The configuration space of planar 
polygons with these side lengths is defined by: 

X(£) = {( Pll ... lPn ) e(R 2 ) n : Pl = (4,0),p„ = (0,0), and 
\Pi ~Pi-i\ = ?i for i = 1, . . . 

Here, and in what follows, subscripts should be taken modulo n where appro- 
priate. Also, to simplify the notation, we suppress the dependence on £, writing 
X rather than X(£). Note that X inherits a natural topology as a subspace 
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of (R 2 )". To any element p = {pi, . . . ,p n ) in X we associate its sequence of 
turn angles 9 — {61, . . . , 9 n ), where 9i is the signed angle at pi from the ith edge 
e« = Pi — Pi-i to the (i + l)th edge e i+ i = p i+ i — pi. We choose 6i to lie in the 
interval (— it, it]. A positive value of 9i corresponds to a left turn, and a negative 
value to a right turn. 



Figure 1: A polygon in the plane with vertices, side lengths, and turn angles 
labeled. 

The definition of A permits polygons that intersect themselves. We exclude 
such configurations by focusing on embedded polygons, that is, those in which 
the edges do not intersect except at common endpoints. These polygons fall 
into two components depending on whether they are traversed counterclockwise 
(Si @i — 2tt) or clockwise = —2ir). The two components are homeo- 

morphic to one another by the transformation that sends each polygon to its 
reflection in the x-axis. Here we concentrate on the counterclockwise compo- 
nent: 

0.1. Let Xe denote the set of polygons p = {pi,... ,p n ) in X that are embedded 
in R 2 and satisfy @i — 2tt- 

Within Xe is the subset of convex configurations: 

0.2. Let X c denote the subset of X E consisting of convex polygons. 

These are the elements of X E whose turn angles satisfy 9 t > for all i. 

The topology of the configuration space X has been studied using a variety 
of techniques by several authors (for instance, Hausmann [7], Kamiyama [8], 
and Kapovich and Millson [9]). The analysis can get complicated, but certain 
basic properties are easy to establish. For instance, suppose that X contains 
no straight line configurations, that is, no configurations in which all the edges 
lie along a single line. This is the generic situation, since X contains a straight 
line configuration if and only if it is possible to choose values q = ±1 such 
that '^2 i tili = 0. Then it is well known that A is a C°° compact orientable 
manifold of dimension n — 3 (see Shimamoto and Vanderwaart [12] for a recent 
exposition). The space of embedded polygons Xe is an open subset of X, hence 




Pn = (0,0) 



Pi = (<i,0) 
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also an (n — 3)-dimcnsional manifold. The space of convex configurations Xc is 
a closed subset of X (though not a smooth one, as we shall see). Here it is still 
important to exclude straight line configurations, since otherwise a sequence 
of convex configurations could converge to a straight line configuration, which 
would be a limit point not in Xq- 

For the remainder of the paper, assume that the side lengths are such that 
X contains no straight line configurations. Our main results describe the topo- 
logical type of Xc and Xe- Specifically, we prove that: 

0.3. Xc is homeomorphic to a closed (n — 3) -dimensional ball B, e.g., to B = 
{x G R™~ 3 : \x\ < I}, 

and 

0.4. Xe is homeomorphic to R™~ 3 . 

Statement (0.3) is proved in section 1 (where it is called Theorem 5), and 
(0.4) is proved in section 2 (Theorem 7). We close in section 3 with a counterex- 
ample to a conjecture of Connelly, Demaine, and Rote regarding the closure of 
X E in X. 

1 Convex configurations 

A polygon p = {pi,.. . ,p n ) in X has a sequence of turn angles 6 = {Oi, . . . , 9 n ) 
in R™. But conversely the turn angles determine the polygon as well, since 
Pi = {£i,Q) by our convention and, for j > 1, 

Pj =Pj-i +£j( cos (Y1 e ^ ' s[n C^2 e k))- 

k=l fc=l 

In this section we will be concerned only with convex polygons, in which case 0j G 
[0,7r) for all i. This eliminates any worries about continuity problems modulo 
2w as the angles vary. Thus the function t{pi, . . . ,p n ) = {$i, . . . , 9 n ) that sends 
a polygon to its turn angles maps the subspace Xc of convex configurations 
homcomorphically onto its image S = t{Xc) in R™. The set S consists of 
all sequences of turn angles that are realized by convex polygons with side 
lengths i. We will determine the topological type of Xc by studying how it 
is parametrized by S, essentially executing a search of all possible turn angles. 
Actually, a convex polygon is determined by its first n — 3 turn angles alone, 
but for our arguments it is convenient to keep track of all n of them. 

The general strategy here is to examine inductively how much freedom there 
is to rotate each of the edges. For instance, the first edge is fixed from p = 
p n = (0, 0) to pi = {£i, 0) by our convention. We then see how much the second 
edge can be "wiggled" under the restriction that the whole polygon remains 
convex. For each position reached by this motion, we see how much the next 
edge can be wiggled, and so forth. By doing this for all the edges (or at least 
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for the first n — 2 of them), all configurations will have been visited. We show 
that each of the wiggle ranges is an interval, which is nontrivial except possibly 
when one of the previous positions was set to an interval endpoint. Moreover, 
the endpoints of these intervals vary continuously with the angle choices in the 
positions that precede it. Thus the space of convex configurations can be built 
up iterative ly as a union of segments of continuously varying length. 

1.1 The maximum and minimum turn angles 

For k < n, let ir k : R n — > R fe be the projection onto the first k coordinates, 
■Kk{x\, ...,x n ) = (xi, . . . ,Xk), and let S k = n k (S). In words, 

Sk ={{0\, . . . ,9k) ■ there exist 9 k +i, ■ ■ ■ , 9 n such that {9\, . . . , 9 n ) is the 
sequence of turn angles of a convex polygon p}. 

We determine the topology of S by analyzing the relation between S k and Sk-i 
inductively. 

For example, S w Xc is connected [1], [10] and compact, so, since tt\ is 
continuous, Si is a finite closed interval, say 

Si = Kmi]- (1.1) 

Here \i\ represents the maximum possible turn angle at pi, and v x represents 
the minimum. 

In general, if k > 1, let a = (ai, . . . , oik-i) m Sk-i be given. These turn 
angles determine a fixed chain of k edges from p to pk- Define 

Rk(a) = {9 k eR : (a,9 k )eS k }. 

This represents the wiggle room mentioned earlier for the (k + l)th edge, given 
fixed positions for the first k edges. Next let 

v k (a) = inf R k {a) and ^ k {a) = supi?fe(a). 

These are the smallest and largest possible turn angles at p k , again assuming 
an initial fixed chain up to that point is given. 

We will describe various properties of v k and fi k including the fact that 
they are actually attained, that is, v k (a),[i k (a) s R k {a), by deforming our 
polygons into certain standard configurations. In some cases, we sketch details 
of proofs when the geometry is clear, making particular use of the observations 
in Aichholzer et al. [1], for instance: 

Lemma 1. Given a convex quadrilateral with vertices ^1,^2,^3,^4, there is a 
motion that increases the turn angles at v\ and v 3 and decreases the turn angles 
at v 2 and V4 while preserving the lengths of the sides. The motion can continue 
until one of the turn angles reaches or n. 
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Figure 2: Increasing the turn angles at v± and i; 3 and decreasing the turn angles 
at v 2 and w 4 . 

The idea is to move v% directly away from v\ along the ray from v± to 1)3. (See 
Figure 2.) The positions of v-i and V4 are then determined by the side lengths. 
The authors in [1] use this result to show that, given any two convex polygons 
with the same sequence of edge lengths, there is a continuous motion from 
one to the other in which all angles change monotonically. The monotonicity 
ensures that the intermediate polygons are also convex, whence the space Xq 
is connected. 

For convenience, we introduce the following terminology. 

Definition. In a polygon (pi, ■ ■ ■ ,p n ) with turn angles (61, . . . ,9 n ), a vertex pi 
is called flat if 8i = 0. 

Now consider the minimum turn angle Vk (a) . If there exists a polygon having 
turn angles (a, 9k, ■ ■ ■ ,0 n ) with 9k = 0, then ^fe(a) = 0, since that's always the 
smallest possible turn angle for a convex polygon. Let us call this case (a). 
Otherwise, suppose that 9k > 0. To decrease this turn angle, we try to rotate 
the (fc + l)th edge clockwise. If the subchain from Pk+i to p n is not straight, 
choose a vertex pj along the way such that the turn angle 9j is nonzero, Now 
consider the quadrilateral p n PkPk+iPj- By keeping the subchains of the original 
polygon between these vertices rigid and moving Pk+i directly away from p n as 
described above, we reduce the turn angle 9 k - (Sec Figure 3(i). In the figure, 
as the inscribed quadrilateral flattens, the subchains between its vertices will 
rotate. Strictly speaking, this violates our convention that edge p n p\ lie along 
the positive x-axis, so one should imagine a simultaneous compensating global 
rotation that keeps p n p\ horizontal.) Continue until either 9k = or one of the 
vertices along the subchain becomes flat. In the case of the latter, if the subchain 
from Pk+i to p n is still not straight, repeat. In this way, we eventually reach a 
configuration in which either 9k = (case (a) again, as in Figure 3(h)) or the 
subchain from pk+i to p n is straight (call this case (b), shown in Figure 3(iii)). 
We refer to a configuration of cither of these types as minimally stretched. (For 
case (a), there is not a unique such configuration, but this does not matter for 
our arguments.) The procedure just given shows that, in a minimally stretched 
configuration, 9k = Vk{a), since the turn angle 9k of any other polygon can be 
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reduced until it reaches such a configuration. This also implies that Rk(ot) is 
connected. 



Movement 
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Figure 3: (i) Reducing (ii) case (a): Uk(a) = 0; (iii) case (b): Vk(a) > 

Finally we claim that Vk{a) is a continuous function of a, that is. a small 
change in the initial subchain produces a small change in the minimum turn 
angle. This is clear except possibly at the overlap of cases (a) and (b), that, 
is, when Vk(a) — and the subchain from Pk+i to p n is straight (Figure 4). 
Here a small change in a can lead either to case (a) or (b), but either way the 
minimally stretched configuration changes only slightly, and hence so does the 
minimum turn angle. 



The case of the maximum turn angle fi(a) is similar, only now we want to 
rotate the (fc + l)th edge counterclockwise as far as possible. We do this by 
trying to straighten the back end of the polygon as much as we can, pulling the 
edge towards it in the process. To make this more precise, let a configuration 
with turn angles (a, 9k, ■ ■ ■ , 9 n ) be given. If the subchain from pk to p n -\ is n °t 
straight, choose a vertex pj along the way for which 6j ^ 0. Now consider the 
quadrilateral p n PkPjPn-i- By moving p n _i directly away from p/~, we increase 
the turn angle 9^ (Figure 5(i)). Continue until, in the original polygon, either 
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Figure 4: Borderline case. 
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one of the vertices along the subchain becomes flat or p n becomes flat. In 
the first case, if the subchain from p k to p n -i is still not straight, repeat the 
procedure. On the other hand, if p n is flat, repeat with p n -i in place of p n and 
look at the subchain from p k to p n -2- Eventually, one reaches a configuration 
in which the subchain from pk to pj is straight for some j > k and the vertices 
from Pj+2 to p n , if any, are flat. Let us call such a configuration maximally 
stretched (Figure 5 (ii) ) - In particular, at most two vertices from pk+i to p n are 
not flat, and, if there are two, they are adjacent to one another. 




(i) (ii) 
Figure 5: (i) Increasing 9 k ; (ii) maximally stretched configuration. 

As with v k , in a maximally stretched configuration 9 k = /J, k (a) because any 
polygon can be deformed to such a configuration with 9 k increasing along the 
way. In addition, /ifc(a) varies continuously with a. This time, the borderline 
case is when the subchains from p k to pj and from pj to pi are both straight. 
When this happens, a small change in a can lead to maximally stretched config- 
urations with straight subchains either from p k to pj or from p k to Pj-i- While 
this description may sound discontinuous, the maximally stretched configura- 
tions themselves change only slightly, and hence so does ^i k (p) ■ 

To recap, we have shown that Rk{ot) — [^(ajjftfa)]. Since by definition, 
Sk = {(a, 9k) € R fe | a e Sk-i,9k € Rk(a)}, the preceding discussion can be 
summarized as follows. 

Lemma 2. There exist real numbers v\ and [i\ such that S\ — [v>i,/j,i], and, for 
k > 1, there exist continuous functions Vk^k'- <5fc-i — * R such that 

S k - {(a, 9 k ) e R fe : a E S k -i, v k {a) < 8 k < fi k (a)}. (1.2) 

In other words, Sk is the region over Sk-i lying between two continuous 
graphs. 

1.2 The topology of S k . 

To complete the description of the topology of Sk, we use one final technical 
lemma. 

Lemma 3. Suppose that 2 < k < n — 3. If a E IntS^-i, then ^fc(a) < ^k(ct). 
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Here the interior of <Sfc_i is as a subset of R fe 1 . 

Proof. Suppose to the contrary that v k {oi) = ^ k (a). In other words, given the 
initial subchain from p to p k , the polygon is completely rigid. Thus there exists 
a polygon with turn angles (a, 9 k , . . . , 9 n ) that is simultaneously minimally and 
maximally stretched. We consider two cases. 

First, suppose that 9 k = (Figure 6(i)). Then the straight subchain from 
p k to pj that is part of a maximally stretched configuration is contained in 
a straight subchain from pk-i to pj. Hence, this configuration is maximally 
stretched at Pk-i as well, that is, a k _i = . . . , a fc _ 2 )- By (1.2), this 

contradicts the assumption that a e Int<Sfc_i. 




Figure 6: 9 k = u k (a) = jUfc(a): (i) #fc = 0; (ii) 9 k > 0, p k+x not flat; (iii) 6 k > 0, 
Pk+i flat. 

On the other hand, suppose that 9 k > 0. Then, as a minimally streched 
configuration, the subchain from p k +i to p n is straight. If p k +i is not flat (Figure 
6(ii)), then, as part of a maximally stretched configuration, this subchain can 
consist of at most one edge. Thus k > n — 2, contrary to assumption. But if 
p k +i is flat, then the entire subchain from p k to p n is straight, meaning that 
the configuration is minimally stretched at p k -i, i-c. u k -\ = v(ol\, • • • , 0^-2), 
again contradicting a € Int<Sfc_i (Figure 6(iii)). 

In all cases we reach a contradiction. □ 

From this we obtain the topological type of S k . 

Proposition 4. If 1 < k < n — 3, then S k is homeomorphic to a closed k- 
dimensional Euclidean ball. 

Proof. We use induction on k. For k = 1, the result is given by (1.1). If k > 1, 
we use (1.2). By induction, we may replace S k -\ by a closed (k— l)-dimensional 
ball, up to homeomorphism (Figure 7(i)). Let dS k -\ denote the boundary of 
iS/s-i, a topological (k — 2)-dimensional sphere. Let A denote the graph of v k 
restricted to dS k -i, i.e., A = {(a, v k (a)) : a € dS k ~i}. Similarly, let B denote 
the graph of [i k restricted to dS k -\. Choose some large number M > 0, and 
construct two cones, C\ from A to the point (0, . . . , 0, —M) <G R fc and C2 from 
B to the point (0, . . . , 0, M) (Figure 7(ii)). 
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Figure 7: (i) Sk over Sk-i, (ii) region between two cones. 



Let Z be the region over Sk-i lying between these two cones. Then Sk can be 
mapped homeomorphically onto Z by taking each "vertical" interval a x Rk(ct) 
in Sk and dilating it in the ^.-direction until it lies between the two cones. Note 
that this dilation always makes sense when a S Int<Sfe_i by Lemma 3, and no 
dilation is necessary when a E dSk-i- Finally Z is star-shaped in R fe with 
respect to the origin, so by radial projection it maps homeomorphically onto a 
closed fc-dimcnsional ball, completing the proof. □ 

As mentioned earlier, a convex polygon is determined by its first n — 3 turn 
angles, so Xq ~ S is homeomorphic to S n ^. As a corollary to Proposition 4 
we obtain the main result of this section: 

Theorem 5. Assume that the configuration space X(£) contains no straight 
line configurations. Then the space Xc of convex polygons with side lengths £ 
is homeomorphic to a closed Euclidean ball of dimension n — 3. 

2 Embedded configurations 

We now determine the topology of the space Ag of embedded configurations. 
To do so, we use the following characterization of Euclidean space (see Brown 
[2] and Milnor [11]): 

2.1. Let M be an n-dimensional manifold such that every compact subset is 
contained in an open set homeomorphic to R". Then M itself is homeomorphic 
to R™. 

To apply this to Xg, we proceed in two steps. First we show that the sub- 
space Xc of convex configurations has an open neighborhood U homeomorphic 
to R"~ 3 . Then given any compact subset K of Xe, we adapt the techniques of 
Cantarella, Demaine, Iben, and O'Brien [4] to stretch U so that it covers K by 
expanding it along the lines of gradient flow of a suitable "energy" function. 
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2.1 Putting a collar on the space of convex configurations 

According to Theorem 5, the space Xq of convex configurations is homcomor- 
phic to a closed (n — 3)-ball, which makes it reasonable to expect that X c can 
be thickened slightly within Xe to obtain a neighborhood homeomorphic to an 
open ball, hence to R™~ 3 . We verify this by attaching a collar around Xc- 
The existence of such a collar would follow from standard results in differential 
topology if Xc were a smooth submanifold of Xe- While the result here might 
also follow from general considerations, we give a direct argument instead that 
the singularities are mild enough that a collar may still be obtained. 

A subspace A of a topological space X is said to be bicollared if there exists 
an embedding h: Ax (—1, 1) — > X such that h(a, 0) = a for all a in A. Let dXc 
denote the boundary of Xc in Xe- It consists of convex configurations in which 
at least one turn angle is zero, and it separates the nonconvex configurations in 
Xe from those convex configurations whose turn angles are all strictly positive. 
By work of Brown [3, p. 337] and Connelly [5, p. 180], in order to prove that 
dXc is bicollared in Xe, it suffices to prove that it is bicollared locally. Thus 
we need only find a suitable local model of how dXc sits inside Xe- We do this 
by identifying local coordinates. Recall that the dimension of Xe is n — 3, so 
that's the number of coordinates we're looking for. 

Let a — (a\, . . . ,a n ) be a given polygon in dXc with turn angles a — 
(ai, . . . ,a n ). These are to be regarded as fixed for the remainder of this section. 
Any neighborhood of a in Xe contains nonconvex configurations, since some a, 
is zero and there will be nearby configurations for which the corresponding turn 
angle 6^ is negative. On the other hand, if ctj > 0, we may assume that all 
nearby configurations also satisfy 6j > 0. The local picture depends on which of 
the on are zero. We show that n — 3 of the turn angles, including those for which 
a, = 0, can be used to specify configurations in a neighborhood of a uniquely 

Since a is not a straight line configuration, at least three of its turn angles 
are nonzero, say a q , a r , a s ^ where \ <q<r<s<n. In addition, a is con- 
vex, so vertex a r does not lie on the line through a q and a s . Hence, the ordered 
triple of vertices has a well-defined orientation (e.g., clockwise or coun- 

terclockwise), and we may assume that, in all sufficiently close configurations 
p = (pi, . . . ,p n ), the triple p q ,p r ,p 8 has this same orientation as well. 

We show that the n — 3 turn angles 9i, i ^ q,r 7 s, work as local coordinates 
for Xe near a, that is, a given set of values 9i ss a, for these angles uniquely 
determines a configuration p = (pi, . . . ,p n ) near a. Certainly the given angles 
determine the three subchains from p q to p r , from p r to p s , and from p s to p q , 
up to rotation and translation (Figure 8). We must show that these subchains 
can be attached to one another in only one way to form a polygon. In fact, 
the subchain from p s to p q is completely determined since it contains the fixed 
segment p n p\- Also, the distances \p q — p r \, \p r ~Ps\, an d \Ps~ Pq\ are determined 
by the given angles, which gives two possible locations for p r , but only one of 
these has the proper orientation of p q ,p r ,p s . Hence, the entire configuration p 
is uniquely determined, and we may parametrize a neighborhood of a in Xe by 
an open set W in R™~ 3 . 
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Figure 8: Three subchains determined by turn angles Oi,i ^ q,r,s. 

As mentioned earlier, the local description of Xc near a depends on how 
many of the turn angles on are zero. Up to homeomorphism, we may permute 
the coordinates in W so that the coordinates for which oli = come first. Say 
there are k such coordinates. Then by a further change of variables, we may 
assume that a corresponds to the point (0, . . . , 0, |, . . . , |) with an initial string 
of k zeros and that W itself is the open set 

W = (-1, 1) x • • • x (-1, 1) x (0, 1) x • • • (0, 1) = (-1, l) fe x (0, l)"- 3 - fe . 

As far as the topology is concerned, the choice of intervals is arbitrary, but we 
are trying to draw a distinction between those coordinates for which the turn 
angle can be zero and those for which it cannot. Recall that the "missing" 
turn angles q ,0 r , 9 S are also nonzero throughout a small enough neighborhood 
since we specifically selected 7^ 0. Therefore, in these coordinates, the 

inclusion X c C X E corresponds to 

[0, l) fe x (0, l) n - 3 - k c (-1, l) k x (0, l)"" 3 - fe . 

It is clear that the boundary of [0, l) fe is bicollared in (— 1, l) fc , hence the same 
remains true after taking the product with (0, l)™- 3 - fc . This describes the local 
picture and shows that dXc is locally bicollared in Xe- By the results of Brown 
and Connelly mentioned earlier, Xc is bicollared in Xe- Since Xc is a closed 
(n — 3)-ball, the union of Xq with a collar is an open (n — 3)-ball (Figure 9). 
Thus we obtain the following result: 

Lemma 6. Xc has an open neighborhood U in X E that is homeomorphic to 

For future reference, note that by shrinking U, if necessary, we may assume 
that the closure U in Xe is compact. 

2.2 Reconfiguration along flow lines of vector fields 

In [4], Cantcrclla, Demaine, Iben, and O'Brien describe a method of convexi- 
fying a polygon by decreasing its "energy." For their purposes, energy is repre- 
sented by a function F: Xe — ► R having the properties that: 
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Figure 9: Ball and collar. 



i. F is differentiable of class C 2 or higher; 

ii. F approaches oo as a polygon approaches self-intersection; and 

iii. F is decreasing to first order (i.e., strictly negative derivative) along strictly 
expansive motions. (Recall that a motion in Xe is called strictly expansive 
if the distances between all pairs of vertices do not decrease and those dis- 
tances between vertices not connected by a straight chain of edges actually 
strictly increase, again to first order.) 

Connelly, Demaine, and Rote proved that given any nonconvex configuration 
p in Xe a strictly expansive motion through p exists [6, pp. 214-227]. (On the 
other hand, at convex configurations, strictly expansive motions are forbidden 
by the Cauchy arm lemma.) Hence, according to (iii) all critical points of F lie 
in Xq- This, together with (ii), means that following the direction of negative 
gradient flow in moves a polygon towards convexity. 

Canterella et al. exhibit a specific energy function satisfying (i)-(iii), which 
they call elliptic distance energy, given by the formula: 



The point is that the denominator of a typical summand vanishes if and only if 
Pj lies on edge PiPi+i- Thus F is defined for all embedded polygons p. Moreover, 
in order for a polygon to self-intersect, one of the vertices must approach one of 
the edges and hence F goes to oo. For our purposes, however, it simplifies the 
argument to modify the energy slightly. 

Let a: R — > R be a C°° function such that 




1 



(2.2) 



edge {pi,p i + l} 
Ktex pj^pi,p i + 1 




a(x)=0 ifx<0, 



a(x) > and 



da 
dx 



(x) > if a; > 0. 
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A standard choice is to set a(x) = e x l x when x > 0. Now given an element 
p = {pi,.. . ,p n ) in Xe with turn angles = {0i, . . . , 8 n ), define: 

E{p)=(j2a{-e i ))-F{p) (2.3) 

where F is the elliptic energy (2.2). Note that only those turn angles for which 
9i < contribute to the sum. Clearly E still satisfies property (i) . To check (ii) , 
suppose that p approaches self-intersection. Then at least one turn angle must 
approach a negative value. (Otherwise, the configurations would remain convex, 
approaching a straight line configuration, which is not allowed.) Therefore, the 
first factor in (2.3) is positive and bounded away from 0. The second factor F 
is known to approach oo, and hence so does E. Lastly suppose that a{t) is a 
strictly expansive motion. This is necessarily through nonconvex configurations, 
so there is always at least one negative turn angle. We denote derivatives with 
respect to time by ( ), write E to mean |(£o a), and likewise for other such 
compositions. Then 

^ = (E -Te^ ■ '*) ■ F + (E ' ( 2 - 4 ) 

In any strictly expansive motion, 0, < if 0i > and 0i > if d% < 0. This 
follows from, say the law of cosines and the fact that in triangle pi_ipiPi + i 
the side \pt+i — Pi-i\ is strictly increasing while the sides ii = \pi — Pi-i\ and 
ti+i = \pi+i — Pi\ are fixed. Thus the first term in (2.4) is negative. By the 
strictly expansive property applied to F, so is the second term. Hence, E < 0, 
showing that E satisfies (iii). This provides us with an energy function that is 
nonnegative on Xe and zero precisely on the subset of convex configurations 
Xc- In particular, by property (iii) Xc is the set of critical points. 

We use this to show that Xe satisfies (2.1). Let K be a compact subset of 
Xe- By replacing K with KUU, where U is the open set of Lemma 6, we may 
assume that U C K. (Recall that U can be taken to be compact.) The basic 
idea is to let U grow outwards under the effect of the gradient of E. Perhaps 
it is somewhat simpler first to reverse things and to think of K flowing towards 
Xc under the negative gradient. This backwards flow reduces the energy of the 
points of K and brings them towards convexity, so after some finite amount of 
time t, K is shrunk inside U . We would then like to say that, going forward in 
time, it follows that under positive gradient flow U is stretched so that it covers 
K after time r. The stretched set would satisfy (2.1). It is certainly true that 
some portion of U covers K after time t. But it is possible that some points 
of U fly off to infinity before time t, so that the gradient flow is not defined 
on all of U over the entire interval [0, r]. As a result, we make some technical 
adjustments to the vector field along which the flow takes place. 

Let m = maxpgx E{p), and let L = {p e Xe | E{p) > m + 1}. Then L 
is a closed subset of Xe such that K n L = (Figure 10). Using a partition 
of unity (which in this case reduces to the C°° Urysohn lemma), there exists a 
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Figure 10: X c C U C K, K n L = 0. is stretched until it covers K. 



C°° function b: Xe ~ * [0, 1] such that 6 = 1 on K and 6 = on L. Consider 
the vector field £ = b ■ grad 2?. It agrees with grad E on K and vanishes on 
L. Let (p t denote the flow associated to £. By the arguments given in the 
preceding paragraph, there exists a finite time r > such that tp T (U) covers 
if. Thus (f T (U) is an open neighborhood of if homeomorphic to [/, which is 
homeomorphic in turn to R n . By (2.1) this proves the following result: 

Theorem 7. Assume that the configuration space X(£) contains no straight 
line configurations. Then the space Xe of embedded polygons with side lengths 
I is homeomorphic to the Euclidean space R" -3 . 

3 A noncontractible closure 

As a brief final note, we give an example in which the space Xe of embed- 
ded polygons is contractible, but its closure Xe is not. This gives a negative 
resolution to a conjecture posed by Connelly, Demaine, and Rote [6, p. 235]. 

For the example, consider quadrilaterals with side lengths I = (6,4,2,4). 
The main point is that all configurations of these quadrilaterals are embeddings 
with one exception, which occurs when the edges are folded over to lie along a 
line. 

The full configuration space X is homeomorphic to a figure eight. One of the 
lobes consists of all the counterclockwise embeddings together with a straight 
line configuration which represents the point at which the two lobes are attached. 
This is illustrated in Figure 11. (The second lobe consists of the reflections of 
the first in the side of length 6.) Thus Xe is homeomorphic to a circle with 
a point deleted, which is contractible, while Xe is homeomorphic to a circle, 
which is not. 

Of course, this example involves a straight line configuration, which we have 
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Figure 11: A circle of quadrilaterals with side lengths 6,4,2,4. 

been excluding until now. Whether there is an example in which straight line 
configurations are not allowed remains to be seen. 
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